package 数组;

import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Queue;

public class getLeastNumbers {

    public int[] getLeastNumbers(int[] arr, int k) {
        Arrays.sort(arr);
        int[] ans = new int[k];
        for(int i=0;i<k;++i){
            ans[i]=arr[i];
        }
        return ans;
    }

    public int[] getLeastNumbers2(int[] arr, int k) {
        Queue<Integer> que=new PriorityQueue<>();
        int[] ans = new int[k];
        for (int i=0;i<arr.length;++i){
            que.offer(arr[i]);
        }
        for (int i=0;i<k;++i){
            ans[i]=que.poll();
        }
        return ans;
    }
}
